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Abstract 

Let i? be a commutative ring and let r(i?) denote its zero-divisor graph. We investigate the genus 
number of the compact Riemann surface in which T(R) can be embedded and explicitly determine all 
finite commutative rings R (up to isomorphism) such that r(i?) is either toroidal or planar. 

Introduction 

We assume that all rings are commutative with identity. For a ring R, the zero-divisor graph of R, 
denoted by T{R), is the simple graph whose vertex set consists of all nonzero zero-divisors of R. Two 
distinct vertices are joined by an edge if and only if the product of the vertices is 0. Therefore T{R) = 
if and only if R is an integral domain. This definition was introduced by Anderson and Livingston in 
[6]. Recently, this subject has been extensively studied in [2j, ^, [3], 0, [7j, [8j, ^H], [I^, ^18], 
[E], and [20]. 

There are many known results concerning zero-divisor graphs. Anderson and Livingston showed in 
[6] that T{R) is always connected and i? is a finite ring or an integral domain if and only if T{R) is finite. 
Mulay [15j showed that if T{R) contains a cycle, then T{R) contains a 3-cycle or a 4-cycle. Anderson, 
Prazier, Lauve and Livingston showed in [3] that if R and S are finite reduced rings which are not fields, 
then i? ~ 5 if and only if T{R) ~ r(5). 

The main objective of topological graph theory is to embed a graph into a surface. Simply stated, 
that is to draw a graph on a surface so that no two edges cross one another. The simplest case of this 
problem is when the surface in question is the plane; if a graph can be embedded in the plane, we say 
the graph is planar. There are many papers where planarity of zero-divisor graphs has been discussed. 
In [3], Anderson et al. the authors determined when x • • • x and have planar zero 
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divisor graphs and posed the general question as to which finite rings R have T{R) planar. It was shown 
in [2] that if i? is a finite local ring such that T{R) has at least 33 vertices, then T{R) is not planar. In 
that paper, Akbari et al. conjectured that for any local ring of cardinality 32 which is not a field, T{R) 
is not planar. 

This conjecture was proved independently in two papers. In [18j, Smith proved that if i? is a finite, 
commutative local ring (not a field) with cardinality 28 or greater, then T(R) is not planar. Also in that 
paper the author classifies precisely those finite commutative rings R for which T(R) is planar. Some of 
the methods used in that paper are similar in spirit to some of the arguments in section three of this 
paper; thus, we recover this listing of planar graphs as we work toward our main theorem. We also refer 
the readers to [7], in which Belshoff and Chapman independently obtain some of the same results from 
|18j . and to [16], in which Redmond lists all zero-divisor graphs up to 14 vertices where some of them 
are among the same results as above. 

Akbari's conjecture was also verified independently in |20j . Moreover, in the same paper the author 
also found all finite rings of the form x • • • x Z^Qn or of the form Z„[2;]/(x™') whose zero-divisor 

graphs are planar or can be embedded into a torus. This motivates the work in this paper. 

To find all finite rings R such that T{R) has genus at most one is the goal of this paper. Since a 
finite ring is Artinian, it is a direct product of local Artinian rings. Thus, we first consider the case of 
finite local rings. To motivate the main theorems in section 3, we first discuss the genera of local rings 
under some specific assumptions in section 2. Using the Euler characteristic formula and a technique of 
deletion and insertion, we are able to successfully exclude some cases of higher genus. 

In section 3, we consider case by case those local rings {R, m) with |i?/m| < 8. From [201 Theorem 3.6], 
we know that these are all the cases of interest. By \20\ Lemma 3.1], if a finite ring R has \Spec{R)\ > 5 
then 7(r(i2)) > 2. According to this, it suffices to look for the finite rings with at most 4 maximal 
ideals. We obtain a complete list of all finite rings whose zero-divisor graphs have genera at most one in 
this section and summarize them in four tables at the very end of this paper. Finally, we do a similar 
analysis in the case where R decomposes as a product of local rings. 

We should mention that as this paper was being submitted, the authors became aware of a similar 
work. In ^21j . Wickham independently proved some of the same results that appear in section three of 
this paper. 

1 Preliminaries 

In this section we briefly recap some notation, terminology, and basic results from [TT], [17] and |20j . 

A simple graph G is an ordered pair of disjoint sets {V, E), such that V = V{G) is the set of vertices 
of G and E = E{G) is the set of edges of G. For v ^ V , the degree of v, denoted by deg{v), is the 
number of edges of G incident to v. If V C V{G), we deflne G — V to be the subgraph of G obtained by 
deleting the vertices in V' and all incident edges. Similarly, if E' C E(G), then G — E' \s the subgraph 
of G obtained by deleting the edges in E' . For a graph G, let G denote the subgraph G — V' where 
V = {v I deg{v) = 1}. We call this graph the reduction of G. 

A graph in which each pair of distinct vertices is joined by an edge is called a complete graph. We use 
Kn to denote a complete graph with n vertices. A bipartite graph G is a graph whose vertex set V{G) 
can be partitioned into two subsets Vi and V2- The edge set of such a graph consists of precisely those 
edges which join vertices in Vi to vertices of ¥2- In particular, if E{G) consists of all possible such edges, 
then G called a complete bipartite graph and denoted by the symbol Km,n where iVil = m and IV2I = n. 

By a surface, we mean a two dimensional real manifold, that is a topological space such that each 
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point has a neighborhood homeomorphic to the open disc. It is well-known that every orientable compact 
surface is homeomorphic to a sphere with g handles. This number g is called the genus of the surface. 
For example, the genus of a sphere is and the genus of a torus is 1. A simple graph which can be drawn 
without crossings on a surface of genus g but not on one of genus g — 1, is called a graph of genus g. 
We say a planar graph is a graph of genus and a toroidal graph is a graph of genus 1. We use 7(G) to 
denote the genus of a graph G. The following two results (see |1H p. 118]) about the genus of a complete 
graph and a complete bipartite graph will be very useful in the subsequent sections. 

Lemma 1.1. Let n > 3. Then j{Kn) = { — (n — 3)(n — 4)}, where {x} is the least integer that is greater 
than or equal to x. In particular, ^[Kn) = 1 if n = 5,6, or 7. 

Lemma 1.2. 'y{Km,n) = {^(^ ~ — 2)}, where {x} is the least integer that is greater than or equal 
to X. In particular, 7(^4^4) = 7(i^'3^„) = 1 i/n = 3, 4, 5, or 6. 

Suppose a connected graph G is drawn on an orientable compact surface Sg and let i^Vc, H^Eq, 
and #-Fg denote the number of vertices, edges, and faces of G respectively. The well known Euler 
characteristic formula states that ^Vg — #-Eg + #-Fg = 2 — 2g, where g is the genus of Sg. 

We end this section with two remarks. 

Remark 1.3. ^{H) < 7(G) for all subgraphs H of G; and 7(G) = 7(G), where G is the reduction of G. 

Remark 1.4. The bipartite graph K^^q has v = 9 vertices and e = 18 edges. By Lemma II. 2i we see 
that 7(7^3^0) = 1- Therefore, from the Euler characteristic formula there are / = 9 faces when drawing 
K^^Q without crossings on a torus. We note that the boundary of each face Fi of K^^q is an even cycle 
with length > 4. It follows from the inequality 2e = X^f^x Cj > 4/ that = 4 for each i. That is, 
all face boundaries are 4-cycles. Moreover, any two faces in K^^q have at most one boundary edge in 
common. 

2 Genera of some special rings 

In order to simplify the proof of our main result in the next section, we now discuss several special rings 
with 7(r(i?)) > 2 or 7(r(i?)) = 1. In the sequel, if i? is a ring then Z{R) will denote the set of its 
zero-divisors and we define Z{R)* = Z{R) — {0}. 

Proposition 2.1. Let {R,m) he a local ring with \R\ = 32. //|i?/m| = 2 and |m^| = 4, then 'y{T{R)) > 2. 

Proof. We have that [m| = 16 and dimji/^m/rn^ = 2. Since 7^ {0}, by Nakayama's lemma [H Prop. 
2.6] we have C m^. Thus = {0} or jm^l = 2. If = {0}, then |m - m^j = 12 and jm^ - m^l = 3. 
This implies that ^^3,12 ^ ^(R) ^-nd therefore 3 = 7(-ftr3,i2) < 7(r(-R)) by Lemma 11.21 and Remark 11.31 
Hence, we may assume |m^| = 2, so that m'* = {0} and (iim^/n,m^/m^ = dim^/n^m'^/m^ = 1. 

Since dimj^/^m/m'^ = 2, it follows from [1, Prop. 2. 8] that m can be generated by two elements. Write 
m = (x, y). Assume first that x^ = = 0. If x'^y ^ 0, then x^, xy ^ m^, so that {x^} and {xy} are both 
bases for m^/m^. It then follows that xy — x^ G as |i?/m| = 2. Therefore, we have x^y — x^ = and 
x'^y = 0, a contradiction. Thus, x'^y = and xy"^ = 0. If x^ = y"^ = we have = {0}, a contradiction. 
Consequently, we conclude that either x^ 7^ or 7/^ 7^ 0. We may assume without loss that x^ ^ 0. 
Therefore, {x^} is a basis for m^/m'* and {x^} is a basis for m^/m^. If xy ^ m^, then xy — G ra^ as 
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dim^/n^m^/m'^ = 1 and \R/vn\ = 2, so that x{y — x) € m'^. Therefore, we may replace y hy y — x and 
assume that xy G m'^. Moreover, if xy 7^ 0, then xy — x^ = as dimjif^m^ /m'^ = 1 and \R/m\ = 2, 
so that x[y — x^) = 0. Hence we may replace y hy y — x"^ and assume that xy = 0. We observe that 
G m^. If not, then — x^ G m^, so that xy^ — x^ = 0. It then follows that x^ = 0, a contradiction. 
Now, we have two cases to discuss, as either y^ = or y^ = x^. 

Case 1 : y^ = 0. In this case, let ui = x^, U2 = y, U3 = y + x^, vi = x, V2 = x + x^, V3 = x + x^, 
?;4 = X + x^ + x^, V5 = x^, vq = x'^ + x^ and = x + y. Then Ui ■ vj = for every Therefore 
Ksj C r{R) and it follows that 7(r(i?)) > 7(7^3,7) = 2. 

Case 2 : y^ = x'^. In this case, let ui = x^, ^2 = y, U3 = y + x^, vi = x, V2 = x + x^, f 3 = x + x^, 
-^4 = X + x^ + x^, = x^, = x^ + x^, wi = X + y, 'W2 = X + y + x^, W3 = X + y + x^, W4 = 
X + y + x^ + x^, ^5 = y + x^ and wq = y + x^ + x^. Observe that Ui ■ vj = for every i,j, so that 
i^3,6 Q r(i?). Therefore 7(r(i?)) > 7(ir3,6) = 1. Write G = T{R), G' = G - {^1^2, nms, uiu-s, mwefl 
and G" = G' — {wi, . . . , wq}. It is then easy to see that G" ~ i^3,6- Next, we proceed to prove 7(G) > 2 
by a deletion and insertion argument. 

Suppose that 7(G) = 1. Since 1 = j{G") < j{G') < 7(G), we get 7(G') = 1. Since 

V{G') = {ui,U2,U3,Vi, ...,V6,Wi,.. .,W6} 

and 

E{G') = { UiVj jl<i<3, l<j<6}U{ uiWi 1 1 < i < 4} 

U {WiWj I 1 < i < 4, j = 5,6} U {v5W5,V5W6,VqW5,V6Wq }, 

by the Euler characteristic formula there are 19 faces when drawing G' on a torus. Fix a representation 
of G' and let {F{, . . . ,F{q} be the set of faces of G' corresponding to this representation. We note that 
G" ~ Ks^Q and therefore this graph has 9 faces whose boundaries are all 4-cycles (see Remark ll.4p . Write 
F[', ■ ■ ■ ,Fq for the faces of G" obtained by deleting wi, . . . ,wq and all edges incident with wi, . . . ,W6 
from the representation of G'. Then {F{, . . . , F{g} can be recovered by inserting wi, . . . ,wq and all edges 
incident with wi, . . . ,we into the representation corresponding to {F[' , . . . , Fg}. Let F/' denote the face 
of G" into which Wi is inserted during the recovering process from G" to G'. We note that WiWj G E{G') 
for i = 1, . . . , 4 and j = 5, 6. Therefore every Wi should be inserted into the same face, say F^, of G" to 
avoid any crossings, i.e., ti = t2 = ■ ■ ■ = = m. Moreover, since uiWi G E{G') for i = 1, . . . , 4, ui is a 
vertex of the face F^. Write the edges = u\Wi, 6^+4 = wiw^ and ej+s = WiW^ for i = 1, . . . , 4. After 
inserting wi, . . . and ei, . . . , eg into we obtain Figure 1 as below. However, it is easy to see from 
Figure 1 that we can not insert w% and eg, ... , ei2 into F^ without crossings, a contradiction. Therefore, 
we may conclude that 7(G) > 2. □ 




Figure 1 

*If u,v € R such that uv = then we write uv as an edge of r(_R). 
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Proposition 2.2. Let {R,m) be a local ring with \R\ = 32. If\R/m\ = 2 and |m^| = 2, then '^{T{R)) > 2. 

Proof. Note that |m| = 16, = {0}, diniji/^xn/m'^ = 3 and dinifi/^m'^ /m^ = 1. Therefore, by [U 
Prop. 2. 8], m can be generated by three elements, say, m = (x, y, z) for some x, y, z € m — m^. 

First we assume that xm = {0}. Choose w G — {0} and denote ui = x, U2 = w, = x + w, 
vi = y, V2 = z, V3 = y + z, V4 = y + w, V5 = z + w, ve = y + z + w, and vr = x + y; then Ui ■ Vj = 
for every i,j. It follows that K^j C T{R), so that 7(r(i?)) > 7(1^3 j) = 2. Thus we may assume that 
urn / {0} for any u £ m — m^. 

Suppose that x'^ = y^ = z'^ = 0. Since 2ab = for any a, 6 G m since = {0} and |i?/m| = 2, we 
have that = for all n G m. Noting that |ra^| = 2, we may assume xy ^ 0, that is, = {xy,0}. 
Now if xz 7^ 0, then xz = xy, so that x{z — y) = 0. Replacing z by z — y, we may assume xz = 0. 
Furthermore, if yz / 0, then yz = xy, so that y{z — x) = 0. Since x(z — x) = 0, we may replace z by 
z — x and assume that yz = 0. However, this implies zm = {0}, which contradicts the assumption that 
um. 7^ {0} for any n € m — m^. Thus, 7^ for some u £ {x, y, z}. After a suitable change of x, y, z, we 
may assume that x^ 7^ and xy = xz = 0. There are thus two cases to consider, either 7^ or = 0. 
Case 1 : y^ 7^ 0. In this case, we may further assume that yz = as in the previous paragraph. 
Therefore z^ 7^ as zm 7^ {0}. Consequently, x^ = y^ = z^ and xy = xz = yz = 0. Let ui = x^, 
U2 = X, U3 = X + x^, = y, W2 = z, = y + z, t;4 = y + x^, ^5 = z + x^, f6 = y + z + x^, tDi = X + y, 
u;2 = X + y + x^, W3 = X + z, W4 = X + z + x^, = x + y + z and = x + y + z + x^. Then Uj • w j = 
for every i,j. It follows that K^^q C r(i?), and therefore j{T{R)) > 7(i^3,6) = 1- Let G = r{R), 
G' = G - {uiWi,uiW2, . . . ,uiWQ,uiU2,uiu-i,viV2,viv^,V2V4,,V2,VQ}, and G" = G' - {wi,W2, . . . iW^}. We 
then have G" ~ i^3,6- 

Suppose that 7(G) = L Since 1 = 7(G") < 7(G') < 7(G), we have 7(G') = L Since 

V{G') = {ui,U2,U3,Vl, ...,VQ,Wl,.. .,Wq} 

and 

E{G') = {uiVj\ 1 < i < 3, 1 < j < 6} U {wiW2,W3W4} U {wiWj\ 1 < i < 4,j = 5,6} 

U {viW3,ViW4, V2Wi,V2W2,V3W5,V3'WQ, V^Ws, ViWi, V5W1, V5W2, VqW^, VqWq}, 

by the Euler characteristic formula, there are 25 faces when drawing G' on a torus. Fix a representa- 
tion of G' and let {F[, . . . ,^25} be the set of faces of G' corresponding to that representation. Since 
G" ~ -f^3,6) this graph has 9 faces (see Remark II. 4p . Let F[' , . . . , Fg be the faces of G" obtained by 
deleting wi, . . . ,we and all edges incident with wi, . . . ,we from this representation. Again, . . . , -F25} 
can be recovered by inserting wi, . . . ,wq and all edges incident with wi, . . . ,we into the representation 
corresponding to {F[' , . . . , Fg}. We note that WiWj € E{G') for i = 1,...,4 and j = 5,6. There- 
fore all Wi should be inserted into the same face, say F^, of G" to avoid crossings. Moreover, since 
viW3,V2W4,, V3W^,ViWi, V5W2, vqw^ G E{G'), it follows that vi,V2, ■ ■ ■ ,ve are all vertices of F^. This con- 
tradicts the fact that the boundary of F^ is a 4-cycle. Thus, we conclude that 7(G) > 2. 

Case 2 : y^ = 0. In this case, we may further assume that z^ = 0. Since zm 7^ {0} by assumption, 
we have yz 7^ 0. Consequently, x^ = yz and xy = xz = y"^ = z'^ = 0. Let ui = x^, U2 = x, 
M3 = 2; -I- x^, t;i = y, t;2 = z, U3 = y -I- z, t;4 = y -I- x^, f5 = z -I- x^, We = y -I- z -I- x^, = x -|- y, 
W2 = X + y -\- x^, tf3 = X -|- z, t(;4 = X -|- z -|- x^, t^s = x -|- y -|- z and wq = x + y + z + x^ . Then 
Ui ■ Vj = for every i,j, so that Er3^6 ^ Therefore 7(r(i?)) > j{K3fi) = 1. Let G = T{R), 

G' = G-{w5,Wq}-{uiWi,UiW2,UiW3,UiW4,UiU2,UiU3,ViV4,V2V5,V3Vq}, and G" = G'-{wi,W2,W3,W4}. 
Thus G" ~ i^3,6- 
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Suppose that 7(G) = 1, and so j{G') = 1. Since 



V{G') = {ui,U2,U3,Vi,V2, ...,VQ,Wi,.. .,W4} 

and 

E{G') = {uiVj I 1 < i < 3, 1 < j < 6} U {wiws, W1W4, W2WS, W2W4} 

U {viWi,ViW2, V2W3, V2W4, V4Wi,V4W2,V5W3, V5W4}, 

G' has 17 faces. By a similar deletion and insertion argument as before, fix a representation of G' and 
let . . . , be the set of faces of G' corresponding to this representation. Let {Ff, . . . , F^} be the 

set of faces of G" obtained by deleting wi, . . . , and all edges incident with wi, . . . ,W4 from G' . Since 
wiw^, W2WS, wiWi, W2W4 G E{G'), wi,W2, W3, and Wi should be inserted into the same face, say F^', of G" 
in the recovering process from G" to G' to avoid crossings. We note that viWi,V2W3, v^wijV^w^ € E{G') 
and therefore vi,V2-,V4, are the four vertices of F^. Denote ei = viwi,e2 = V-1W2, 63 = V2W3, €4 = V2W4, 
65 = W1W3, eg = wiWi, 67 = 102103, and eg = W2W4. Then we obtain Figure 2 by inserting wi, . . . ,104 
and ei, . . . , 64 into -F^'. However, from Figure 2 we see that there is no way to insert 65, . . . , eg into F^l 
without crossings, a contradiction. Therefore, we conclude that 7(G) > 2. □ 



F": 




'V5 

Figure 2 

Proposition 2.3. Let {R, m) be a local ring. If \R\ = 16, \R/m\ = 2 and = 0, then 7(r(Z2 x R)) > 2. 

Proof. By hypothesis, we have |m| = 8. If |m^| = 4, then m is principal, and so is m^. This implies that 
|m^| = 2, a contradiction. So = or |m^| = 2. If = 0, then the seven non-zero elements of m are all 
zero-divisors of R. Write m — {0} = {oi, . . . , 07} and let Ui = (0, Oi) and Vi = (1, Oj) for i = 1, . . . , 7. Then 
Ui-Vj = for every 1 <i,j <7, so that Kjj C r(Z2 x R), and it follows that 7(r(Z2 x R)) > -fiK^j) = 7. 
Next, we assume that |m^| = 2, so that dim/j/^m/m^ = 2 and dimj^/^m^/m^ = 1. Let m = (x,y) for 
some X, y G m — m^. We now consider two cases. 

Case 1. Suppose = = 0. In this case, xy 7^ as ra^ 7^ 0. Let ui = (0, xy), U2 = (1, xy), 213 = (1,0), 
vi = (0,x), V2 = (0,x + xy), V3 = (0,y), V4 = (0,y + xy), V5 = (0,x + y), vq = (0,x + y + xy), wi = (l,x), 
W2 = (l,x + xy), W3 = (l,y), W4 = (l,y + xy), ^5 = (l,x + y) and wq = (l,x + y + xy); then Ui-vj = for 
every i,j, so that ^3,5 C r(Z2 x R), it follows that 7(r(Z2 x R)) > 7(^3,6) = 1. Write G = r(Z2 x R). 
Note that if 2; ^ m then (0,2;) G V{G) and deg{{0,z)) = 1. So V{G) consists of all Ui,Vj and Wk as 
defined above. Let G' = G — {w^, W4, W5,wq} — {uiU2, U1U3, V1V2, V2V4, v^vq} and G" = G' — {wi,W2}, so 
that G" ~ Ks^Q. 

Suppose that 7(G) = 1. Since 7(G") < 7(G') < 7(G), we have 7(G') = 1. Since 

V{G') = {ui,U2,U3,Vi, . . .,V6,Wi,W2} 
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and 

E{G') = {uiVj I 1 < ^ < 3, 1 < J < 6} U {viWj \ i,j = 1,2} U {uiWi,uiW2}, 

G' has 13 faces. Fix a representation of G' and let {F[, . . . ,F[^} be the set of faces of G' corresponding 

to this representation. Let . . . ,^^9 } be the set of faces of G" obtained by deleting wi,W2 and all 
edges incident with wi,W2 from G' . Therefore there are faces Fl'^,F"^ so that inserting wi,W2 and all 
edges incident with wi,W2 into these faces, we are able to recover the set of faces {F[, . . . , ^{3}. Since 
wiVi = W2V1 = W1V2 = W2V2 G V{G'), wi and W2 should be inserted into the same face, say F", of G". 
Let ei = viWi, €2 = viW2, 63 = V2W1, 64 = V2W2, 65 = uiwi and eg = uiW2- After inserting wi,W2 and 
ci) ^2, 63, 64 into Fl we obtain Figure 3 as below. From the figure, we see that there is no way to insert 
65, 66 into Fl without any crossings. Thus, we conclude that 7(G) > 2. 




Figure 3 



Case 2. Suppose x'^ ^ 0. In this case, we may assume xy = 0. Otherwise, x^ = xy, and after 

replacing y hy y ~ x wc have xy = 0. We note that cither = or = .x^ as [m^[ = 2. Assume that 
y2 = 0. Let Ul = {0,y), U2 = iO,x^), U3 = {0,y + x"^), vi = {0,x + y), V2 = (l,x + y), v?, = (0,x), 
V4 = {l,x), f5 = (0, X + x^), vq = {0, X + y + x^) and Vf = (l,x + x^); then Ui ■ vj = for every 
so that Ksj C r(Z2 X R), and it follows that 7(r(Z2 x R)) > j{K3j) = 2. Therefore, it remains to 
discuss the case when = x^. Let ui = (0, x^), U2 = (l,.x^), 1*3 = (1,0), vi = (0,y), V2 = (0,y + x^), 
V3 = (0,x), V4 = (0,x + x2), V5 = (0,x + y), vq = (0,x + y + x^), wi = (l,x), W2 = (l,x + x^), 
W3 = (1, y), W4 = (1, y + x^), W5 = (1, X + y) and u^e = (1, x + y + x^). Then Ui ■ Vj = for every 
so tha^ir3,6 C r(Z2 x R), and it follows that 7(r(Z2 x R)) > 7(^3,5) = l.Let G = T{Z2 x R.) and 
G* = G — {ws, W4, W5,wq} — {uiU2, U1U3, V1V3, V1V4, V2V3, V2V4, v^vq}. We observe that G* is isomorphic 
to the graph G' obtained in Case 1. Therefore 7(G*) > 2 and thus 7(G) > 2. □ 

Proposition 2.4. Let (i?, m) be a local ring such that \R\ = p^, where p is prime 

then m is principal and r(i?) ~ r(Zpn). Moreover, for any ring S, one has that T{S x i?) 2± r(S' x Z^n). 

Proof. We note that m''+^ C m'' if m'' 7^ 0, so that |m^| < p""*^ for k < n. Since m"~^ 7^ we 
have |m'^| = p"'^^, so that dim^/^m/m^ = 1 and therefore m is principal. Suppose m = (x) and let 
xhk = m'^' — m'^+^. Then rhk = {cix*^, . . . ,qx*^}, where I = p^-^-^ij) — l) and each Cj is a unit in R. 
Observe that for Ui € xhi and Vj G rrij, Ui ■ Vj = if and only if i + j > n. Thus, T(R) is uniquely 
determined. In particular, T{R) ~ r(Zpn) as Zj,n satisfies these assumptions. Moreover, let : i? — Z^n 
be a bijective map such that ip{xnk) = (tifc) for each k < n, where n = (p) is the maximal ideal of Zpn. 
It is easy to see that (p : S x R ^ S x TLpn with (p{a,b) = {a,ip{b)) induces an isomorphism between 
T{S X R) and T{S x Z^n). □ 
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We now briefly turn our attention to the case where r(i?) is planar. In the following three examples, 
we show by explicit representations that the zero-divisor graphs of the listed local rings are planar. 

Example 2.5. (a) r(Z27) is isomorphic to Gi as in Figure 4-1. (b) r(Zi6) is isomorphic to G2 as shown 
in Figure 4-2. 

Proof, (a) In Z27, let ui = S, U2 = 6, = 12, U4 = 15, = 21, uq = 24, vi = 9, V2 = 18. Since 

Ui ■ Vj = and vi ■ V2 = 0, r(Z27) is isomorphic to Gi as shown in Figure 4-1. 

(b) In ZiQ, let u = 8, Vl = 2, V2 = 6, ^3 = 4, V4 = 12, V5 = 10, vq = 14. Since u ■ Vj = and 
i;3 • = 0, r(Zi6) is isomorphic to G2 as shown in Figure 4-2. □ 



Gi: Vl G2: u 




Figure 4-1 Figure 4-2 

Example 2.6. Let R be one of the following local rings: (a) 1i2[x, y]/{x^, xy, — ), (b) Z4[x]/{x^,x^ -2x), 
(c) Z4[x,y]/(a;^,x^ — 2,xy, — 2), or (d) Zs[x]/{x'^ — 4, 2x). Then T{R) is planar and is isomorphic to 
G3 as shown in Figure 5-1. 

Proof. We briefly sketch the details for each case. 

(a) If = Z2[x,y]/{x^,xy,y'^ — a;^), then Z{R)* = {x,y,x'^,x + x'^,y + x'^,x + y,x + y + x'^}. Let 
u = x^, Vl = x, V2 = y, V3 = X + x'^, Vi = y + x^, = x + y, and vq = x + y + x?' . Then r(i?) ~ G3 as 
shown in Figure 5-1. 

(b) If i? = Z4[x]/(x3, x2 - 2x), then = {2, x, 2x, 2 + 2x, 3x, 2 + x, 2 3x}. Let u = 2x, = x, 
= 2 -I- X, 113 = 3x, t;4 = 2 -I- 3x, = 2 and t^e = 2 -|- 2x. It then follows that T{R) ~ G3 as shown in 

Figure 5-1. 

(c) If i? = Z4[x,y]/(x-\x2-2,xy,y2_2), then = {2,x,y,x + 2,y + 2,x + y,x + y + 2}. Let 
n = 2, t;i = X, 112 = y, t's = a; + 2, U4 = y + 2, t>5 = X -I- y and t'e = ^ + y + 2. Then r(i?) ~ G3 as shown 
in Figure 5-1. 

(d) If i? = Z8[x]/(x2 -4,2x), then Z{R)* = {2, 4, 6, .x, 2 + x, 4 + x, 6 + x}. Let u = 4,vi = 2,V2 = x, 
V3 = 6, V4 = i + X, V5 = 2 + X and vq = 6 + x. Then T{R) ~ G3 as shown in Figure 5-1. □ 



G3 : u G4, : u 




V4: 

Figure 5-1 Figure 5-2 



Example 2.7. If R is one of the following local rings: (a) Z4[x, y]/(.T^, y^, xy — 2), (b) Z2[x, y]/(x^, y^), 
or (c) Z4[x]/(x^), then T{R) is planar and is isomorphic to G4 as shown in Figure 5-2. 
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Proof, (sketch) 

(a) U R = Zi[x, y]/{x'^,y'^,xy - 2), then Z{R)* = {2,x,y,x + 2,y + 2,x + y,x + y + 2}. Let u = 2, 
vi = X, V2 = X + 2, = y, Vi = y + 2, = X + y and vq = x + y + 2. Then T{R) ~ G4 as shown in 
Figure 5-2. 

(b) If R = Z2[x, y^), then Z{R)* = {x, y, xy, x + xy, y + xy, x + y, x + y + xy}. Let u = xy, 
vi = X, V2 = X + xy, V3 = y, V4 = y + xy, = x + y and f g = x + y + xy. Thus T[R) ~ G4 as shown in 
Figure 5-2. 

(c) liR = Z4[x]/(x2), thenZ(i?)* = {2, x, 2x, 2-F2x, Si, 2-F3x}. Let m = 2x, vi = 2,V2 = 2+2x, 
V3 = X, = 3x, = 2 + X and vq = 2 + 3x. Then T{R) ~ G4 as shown in Figure 5-2. □ 

From Lemma ll.H we see that complete graphs on 7 vertices are interesting in the genus one setting. 
Thus, we discuss some examples of finite local rings whose zero-divisor graphs have seven vertices. 

Remark 2.8. Suppose G is a simple graph such that = 7 and G contains a subgraph isomorphic 

to iir3^4, i.e., i^3,4 ^ G C K-j. Then by Lemma ll.ll 11.21 and Remark II. 3 ^ we have 1 = 7(i^3,4) < 7(G) < 
7(7^7) = 1. In particular, for the 4-partite graph Ki, 1,1,4 one has 7(^^1,1,1,4) = 1. 

(2) Consider G5 = r(Z32). Then V{G^) = {2, 2, g,' . . . , 30}. Let ui = 8,U2 = 16, M3 = 24, vi = 4, 
V2 = 12, t>3 = 20, ^4 = 28, wi = 2, W2 = 6, ^3 =J^0, W4 = 14, W5 = 18, wq = 22, wj = 26, and w% = 30. 
We note that deg{wi) = 1 for each i, so that G5 = G5 — {wi, . . . ,W8}. Moreover, since Ui ■ uj = 0, 
Ui ■Vj = and Vi -vj^O for all pairs we have G5 ~ i^i,i,i,4- Therefore, 7(G5) = 7(G5) = 1 and thus 
G5 is isomorphic to ii'i, 1,1,4 with 8 single pendant edgesll] 

Example 2.9. Let R be one of the following local rings: (a) Z2[x , y] / {x"^ , xy , y'^) , (b) Z4[x]/(x^, 2x), (c) 
Z4[x,y]/(x3,x2 - 2,x?/,y2), or(d) Z8[x]/(x2, 2x). Then r(i?) -^^1,1,1,4 and 7(r(i?)) = 1. 

Proof, (a) If ii = Z2[x, y]/ (x^, xy, y^), then Z{R)* = {x, y, x^ ,x + x^, y -|- x^, x -|- y, x -|- y -|- x^}. Let 
Ml = y, ti2 = x^, 1*3 = y -|- x^, ?Ji = X, 1^2 = X -|- x^, U3 = X -|- y and ^4 = x -|- y -|- x^. It is easy to see 
that for all i,j we have Ui ■ Uj = 0, Uj • Vj = 0, and Vi ■ Vj / 0. Thus T{R) ~ i^i, 1,1,4 and j{T{R)) = 1 by 
Remark ESI (1). 

(b) If i? = Z4[x]/(x^2x), then Z{R)* = {2,x,2 + x,x'^,2 + x'^,x + x'^,2 + x + x^}. Let ui = 2, 
U2 = xp' , U'i, = 2 + x^ , vi = X, V2 = 2 + X, = X + x^ and U4 = 2 -|- x -|- x^. As in the previous case, it is 
clear that T{R) ~ ivTi, 1,1,4. 

(c) If i? = Z4[x,y]/(x^,x2 - 2,xy,y2), then Z{R)* = {2,x,y,x + 2,y + 2,x + y,x + y + 2}. Let ui = 2, 
U2 = y, U3 = y + vi = X, V2 = X + 2, V3 = X + y and ^4 = x -|- y -|- 2. Again, it follows immediately 
that T{R) ~ i^i,i,i,4. 

(d) UR = Z8[x']/(x2,2x), then Z{R)* = {2, 4, 6, x, 2-hx, 4-hx, 6-Fx}. Let ui = 4, ^2 = x, U3 = 4-Fx, 
t;i = 2, U2 = X -|- 2, t>3 = 6 and U4 = x -|- 6. Once again, it is easy to see that T{R) ~ ii'i, 1,1,4 and 
7(r(i?)) = 1 by Remark [2SI □ 

We end this section by discussing how the genus number of zero-divisor graphs behaves with respect 
to products. 

Example 2.10. Let i? = Z2 x Z3 x F4, and denote the elements of F4 as xq, xi, X2, and X3. We note that 
the reduction of T{R), denoted by Gq, consists of 11 vertices, namely ui = (0, 0, xi), ^2 = (0, 0, X2), 7x3 = 

(0,0,X3),fi = (l,0,Xo),V2 = (l,l,Xo),f3 = (l,2,Xo),f4 = (0, l,Xo),W5 = (0, 2, Xq ) , li^l = (l,0,Xi),W2 = 

(l,0,X2),u;3 = (1,0, X3), with edge set E{Ge) = {uiVj |i = 1,2,3; j = 1,2,3,4,5} U {vrVj |r = 4, 5;j = 
1,2,3} U {vrWj\r = 4, 5;j = 1,2,3}. Since K^^^ C Gq, we have that 7(G6) > 1. The following 
embedding explicitly shows that 7(G6) = 1. 

^ For the representation of the 4-partite graph i^i, 1,1,4, refer to Figure 5(b) in |20j . 
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'■ yi y4 V2 

A 

U1 
B 

U2 

V| V4 V2 

Figure 6 

Proposition 2.11. Let {R,m) be a finite local ring such that [m| = 4 andxn^ = 0. T/ien 7(r(Z2 xi?)) = 1. 

Proof. Let G = r(Z2 x i?) and let 01,02,03 be distinct nonzero elements in m. Let Ui = (0, Oj) 
and Vi = (l,ai) for i = 1,2,3. Then, m ■ vj = for each pair so that ^3^3 C G and therefore 
l{G) > 7(^3^3) = 1. On the other hand, let wi = (l,ai), W2 = (0, oi), ws = (1,02), = (0,02), 
W5 = (1, 03), wq = (0, 03), and wj = (1, 0). Therefore V{G) = {wi, . . . , w^}. Let cj) : G ^ r(Z32) be the 
map obtained by sending Wi to 4z for every i. It is easy to see that G is a subgraph of r(Z32) via 4>, so 
that 7(G) = 7(G) < 7(r(Z32)) = 1 by [201 Theorem 4.5]. Thus, we conclude 7(G) = 1. □ 

Remark 2.12. Let ¥q denote the finite field with q elements and let ip : ¥q ^ he any bijective map 
such that "0(0) = 0. Let Rhe a ring and define a map (p : Rx¥q ^ RxZq such that 0((o, b)) = (a, tp(b)). 
Then (p induces an embedding from T{R x ¥q) to r(i? x Z^). Therefore we conclude that 'j{T{R x F^)) < 

7(r(i? X Zq)). 

3 Toroidal zero-divisor graphs 

The main goal of this section is to determine all finite rings R whose zero-divisor graphs are of genera 
at most one. To do this we examine the characteristic of R, denoted by char{R), the cardinality of the 
residue field |-R/m| (when R is local), and the number of irreducible components of R. We begin this 
section with a few results related to the characteristic of a ring R. 

Lemma 3.1. Let {R,vn) be a finite local ring such that \R\ = and \R/vn\ = q = p'^ for some prime p 
and d € N. If char (R) = p^ , then R ~ 'Lp2[x\/{f{x)), where f is a monic polynomial o/Zp2[x] of degree 
d such that the image of f in Zp[x] is irreducible. 

Proof. By hypothesis, we have |m| = q. Since m/m^ is a vector space over R/m, it follows that 
|m/m^| = , where r = dim^/^ m/xv?. Therefore = and r = 1, and this imphes that m = (x) 
for every x G m — {0}. Moreover, since char{R) = p^ and Zp2 C i?, we have that i? is a finitely 
generated Zp2-algebra. That is, R = Zp2[ui, . . . ,Un] for some Ui G R. We note that m = (p) so that 
¥q ~ R/m = Zp2[Mi, . . . ,Un]/{p) = Zp[ui, . . . ,Un], where Ui is the image of Uj in Zp2[ui, . . . ,Un]/ip). 
Since ¥q is a simple extension of Zp, there exists u R such that Zp['Ui, . . . , u„] = Zp[u]. Hence for any 
w & R, there exists gw{x) € Zp2[x] such that 

w = gw{u) (modm). 

This implies that there exists g^{xi, . . . , Xn) € Zp2[xi, . . . ,Xn] such that 

w - g^{u) -pgl{ui,...,Un) = 0. (1) 
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Since char{R) =p'^, it follows from ([T]) that 

pw=pgw{u). (2) 

That is, for every w & R, there exists gw{x) G Zp2[a;] such that pw = pgw{u). Replacing w by 
. . . we see from ([2]) that there exists g^{x) G Zp2[x], such that 

pgl{ui,...,un) =pgl*{u). (3) 

It then follows from ([T]) and ([3]) that 

w = gw{u) +pg*^{u) e Zp2[n], 

so that i? = Zp2 [n]. Next, we proceed to show that there exists a monic, d-degree polynomial f{x) G Zp2 [x] 
such that f{u) = 0. 

Since [Zp[n] : Zp] = d, there exists a monic, irreducible polynomial h{x) G ^^[x] of degree d such that 
h{u) = 0. This implies that there exists a monic polynomial l{x) G 2^2 [x] of degree d such that l{u) = 
h{u) = 0, i.e., l{u) G m, so that l{u) = pli{u) for some li{x) G Zp2[x]. If li{u) = then li{u) = phiu) 
for some hix) G Zp2[x]. This implies that l{u) = p^hiu) = 0. Set f{x) = l{x) and then we are done. 
Otherwise, since ['^p[u] ■ lip] = d, li{u) = h2{u) for some /i2(x) G Zp[x] with deg/i2(x) < d. Similarly, 
there exists l2{x) G Zp2[x] such that deg/2(a;) = deg/i2(x) < d and i2(if) = h2{u). Therefore li{u) = hiu) 
and this implies that — l2{u) G m, so that pli{u) =pl2{u). Let f{x) = l{x) — phix) G Zp2[x]. Then 
f{u) = l{u) — pl2{u) = l{u) — pli{u) = 0, and deg/(x) = d and the image of / in Zp[x] (which is equal 
to h{x)) is irreducible. 

Let (j) : Zp2[x] — > Zp2[n] be the natural ring homomorphism which maps x to u. We note that (p is 
surjective and that /(x) G kei cp, so we have 

g2 = I ^^,[^] I = I Zp2[x]/kevcP\ < I Zp2[x]/(/(x))|. 

However, since Zp2 [x]/(/(x)) is a free Zp2-module of rank d, it has {p'^Y — 9^ elements. Thus ker(/> = 
(/(x)) so that R = Zp2[n] ~ Zp2 [x]/(/(x)) which completes the proof. □ 

Applying Lemma [3TT] for the cases {q,p,d) = (8,2,3) and {q,p,d) = (4,2,2) we obtain the following 
two corollaries. 

Corollary 3.2. Let {R,m) be a finite local ring such that \R\ = 64 and \R/m\ = 8. If char (R) = 4, then 

E~Z4[x]/(x3 + X + l). 

Proof. We note that there are two irreducible polynomials in Z2[x] of degree 3, namely x^ + x^ + 1 
and x^ + X + 1. Applying Lemma [3.11 for {q,p,d) = (4,2,2), we see that R ~ Z4[x]/(/(x)), where 
/(x) = x^ + x + 1 or /(x) = x^ + x^ + 1. Let gi{x) = x^ + x + 1, g2{x) = x^ + x — 1, 5'3(x) = x^ + 2x^ + x — 1, 
54(x) = x^ + 2x^ + x + l, fif5(x) = x^ + x^ — 1, geix) = x^ + x^ + l, grix) = x^ — x^ — 1, gsix) = x^ + x^ + 1, 
hi{x) = x^ — x + 1, h2{x) = x^ — X — 1, h^{x) = x^ + 2x^ — x — 1, /i4(x) = x^ + 2x^ — x + 1, h^{x) = x^ — x^ + 
2x + l, hQ{x) = x^-x^ + 2x — 1, hj{x) = x^ + x2 + 2x + l, and hs{x) = x'^ + x^ + 2x-l G Z4[x]. Then /(x) 
is either gi[x] or hj[x]. We note that Z4[x]/(5(j[x]) are isomorphic by a linear coordinate change and so are 
Z4[x]/(/ij [x]). Moreover, consider the homomorphism u : Z4[x]/(x^ + x4-l) Z4^[y]/{y^ — y + l) obtained 
by sending x to y + 2y'^. It is easy to see that a is an isomorphism, and hence R ~ Z4[x]/(x^ + x + 1). 
□ 



11 



Corollary 3.3. Let (i?,m) be a finite local ring such that \R\ = 16 and |-R/Tn| = 4. If char (R) = 4, then 
i?~Z4[a;]/(x2+x + l). 

Proof. We note that there is only one irreducible polynomial in Z,2[x] of degree 2, namely x'^ + x + 1. 
Therefore, applying Lemma [3T] with {q,p,d) = (4,2,2), we have that R ~ Z4[x]/(/(a;)), where f{x) = 
x'^ + x + l. Let gi{x) = x^ + x + l, g2{x) = + x + 53 (x) = x^ + 3x + l and 54 (x) = x^ + 3a; + 3 G Z4[x]. 
Then /(rr) is one of these gi{x). Since ^./^[x]/ {gi{x)) are isomorphic to each other, we conclude that 
i?~Z4[x]/(2;2+a; + l). □ 

We now recall a useful result from |20j . 

Theorem 3.4. Let (ii,m) 6e a finite local ring which is not afield. Ifj{T{R)) < 1, then \R/m\ < 8 and 
the following hold: 

(i) If \R/m\ = 8, then = and \R\ = 64. 

(ii) If \R/m\ = 7, then = and \R\ = 49. 
(Hi) If \R/m.\ = 5, then = and \R\ = 25. 

(iv) If \R/m\ = 4, then = and = 16. 

(v) If \R/m\ = 3, then = and < 27. 

(vi) If \R/m\ = 2, then = and \R\ < 32. 

Local rings with 7(r(i?)) < 1 

(3.5) From the above theorem we see that for a finite local ring {R,m) with 'y{T{R)) < 1, the number 
of elements in its residue field is bounded above by 8. Hence, we shall analyze finite local rings by 
considering the cardinality of R/m. 

\R/m\ = 8. 

From Theorem 13. 4^ we have that = and \R\ = 64. This implies that |m| = 8 and diuipi/^m/xn^ = 1 
so that m = (a) for every nonzero a £ m and that V{r{R)) = m — {0}. Therefore T{R) ~ Kj and then 
7(r(i?)) = 1 by Lemma [TTTl We note that if char{R) > 8, then m = (2). This implies that char{R) = 4, 
a contradiction. Thus, char{R) < 4. 

(i) If char{R) = 2, then R is equi-characteristic, so that R contains the field Fg. Since m is principal, it 
then follows that R = ¥^[m] ~ ¥i>,[x\/ {x^). 

(ii) If char{R) = 4, then from Corollary 13.21 we have that R ~ Z,4[x]/{x^ + x + 1). 
\R/m\ = 7. 

From Theorem 13.41 we have that = and \R\ = 49. This implies that |m| = 7 and dim^/n^m/m^ = 1, 
so that m = (a) for every nonzero a G m. We note that since = 0, T{R) ~ Kq, so that j{T{R)) = 
^{Kq) = 1 by Lemma ll.ll Since char(R) divides \R\, we have the following two cases to consider. 

(i) If char{R) = 7, then 'L^ C R. Since m is principal, R = Z7[m] ~ Z7[a;]/(x^). 

(ii) If char[R) = 49, then Z49 C R. As \R\ = 49, we conclude that R = Z49. 
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\R/m\ = 5. 

Prom Theorem 13.41 we have that = and = 25. This imphes that |m| = 5 and dimj:j/^m/m^ = 1, 
so that m = (a) for every nonzero a € m. Since = 0, we have T{R) ~ K4 and thus 'y{T{R)) is planar 
by Lemma ll.ll 

(i) If char{R) = 5, then R = Z^lm] ~ Z^lx] / {x'^) . 

(ii) If char{R) = 25, then Z25 C R and thus R = Z25. 

\R/m\ =4. 

From Theorem 13.41 we have that = and = 16. This imphes that |m| = 4 and dim^/^m/m^ = 1 
so that m = (a) for every nonzero a G m. Since = 0, we have T{R) ~ K^, so that 'y(T{R)) is planar. 
If char{R) > 8, then m = (2), so that char{R) = 4, a contradiction. Thus char{R) = 2 or char{R) = 4. 

(i) If char{R) = 2, then R is equi-characteristic, so that R contains the field F4. Since m is principal, it 
follows that R = F4[m] ~ F4[x]/(a;2). 

(h) If char{R) = 4, then R ~ Zi[x\/{x'^ + x + 1) by Corollary ESI 
\R/m\ = 3. 

From Theorem 13.41 we have that = and \R\ < 27, and therefore \R\ = 9 or \R\ = 27. We consider 
each case. 

If \R\ = 9, then = 0, so that T(R) ~ K2, which is planar. As in previous cases, we see that 
R ~ ¥s[x]/{x^) or i? ~ Zg. 

If \R\ = 27, then |m| = 9. We note that / 0, for otherwise T{R) ~ Kg which implies jiT{R)) = 2, 
a contradiction. It then follows from Proposition 12.41 and Example 12.51 that T{R) ~ P(Z27) — Gi, as 
shown in Figure 4-1. 

(i) If char{R) = 3, then R = F3[m] ~ ¥3[x]/{x^). 

(ii) If char{R) = 9, then 3 E m^. Otherwise m = (3) and this implies that = 0, a contradiction. 
Suppose that m = (a) for some a G m — m^, so that either 3 = or 3 = — a^. Since m is principal, 
R = Zgla] and R is isomorphic to a quotient ring of either Zq[x]/{x^,x'^ - 3) or Zg[x]/{x^,x^ + 3). 
However, both rings above have 27 elements. Thus we conclude that R ~ 'Ijq[x]/{x'^,x'^ — 3) or i? ~ 

Zg[x]/{x^,X^ + 3). 

(iii) If char{R) = 27, then R = Z27. 
|i?/m| = 2. 

From Theorem 13.41 we have that = and \R\ < 32, and thus \R\ = 4,8, 16, or 32. As before, we 
consider cases accordingly. 

If \R\ = 4, then = 0, so that T{R) consists of a single vertex. In this case, it is easy to see that 
i? ~ Z4 or ~ Z2[x]/(2;2). 

Assume that \R\ = 8 and = 0. Then |m[ = 4 and dimj:j/n^m/m^ = 2. Therefore T{R) ~ K^, which 
is a planar graph. 

(i) If char{R) = 2, then R = Z2[m] ~ Z2[x, y]/(x2, xy, y^). 
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(ii) If char{R) = 4, then m = (2, a). We note that 2a = = 0. Hence R is isomorphic to a quotient 
ring of Z4[x]/(x^, 2x). Since there are 8 elements in Z^lx]/ (x^, 2x), we conclude that R ~ Z4[x]/ (x^, 2x). 

Assume that = 8 and m'^ ^ 0. By Proposition 12.41 we see that T{R) ~ r(Zs) ~ P3, the path on 
3 vertices. 

(i) If char(R) = 2, then R contains the field Z2, so that R ~ 'Z2[x]/(x^). 

(ii) If char{R) = 4, then = {0,2}. Otherwise m = (2) and this implies = 0, which is a 
contradiction. Therefore m = (a) with -2 = = 0. It follows that R is isomorphic to a quotient 
ring of Z4[x]/(x^, — 2). However, Z4[x]/(x'^, x^ — 2) has 8 elements, so that R ~ Z4[x]/(x^,x^ — 2). 

(iii) If char{R) = 8, then R = Zg. 

Assume that \R\ = 16 and = 0. It follows that |m| = 8 and dim^/^m/m^ = 3. Therefore, 
T{R) ~ K7 and thus -f{T{R)) = 7(1^7) = 1 by LemmalLll 

(i) lichar{R) = 2, then R = Z2H ~ Z2[x,y, z]/ix,y, z)^ . 

(ii) If char{R) = 4, then m = (2, a, 6), so that R ~ Z4[x, y]/(x^, xy, y^, 2x, 2y). 

Assume that \R\ = 16, 7^ 0, and m"^ = 0. If [m^[ = 4, then m is principal and |m^j = 2, which 
contradicts the assumption = 0. Therefore |m^| = 2 and dim/j/n^m/m^ = 2. 

(i) Suppose char{R) = 2. Let m = (a, b) for some a, 6 G m. If 7^ 0, then we may replace h if necessary 
and assume that a6 = as a? is a basis element of m^/m^. We note that 6^ = or 6^ = a^. Therefore i? 
is isomorphic to either Z2[x, y]/(x^, xy, y^) or Z2[x, y]/(x^, xy, y"^ — x^). However, both rings in question 
have 16 elements, so that either R ~ Z2[x, y]/(x^, xy, y^) or ~ Z2[x, y]/(x^, xy, y^ — x^). In the first 
case, r(ii) ~ -fi^i,i,i,4 and thus 7(r(i?)) = 1 by Example 12.91 In the other case, r(i?) is planar by 
Example 12. 6[ If a? = lP' = 0, then R is isomorphic to Z2[x, y]/(x^, y'^). Again, since Z2[x, y]/(x^, y^) has 
16 elements, we conclude that R ~ Z2[x, y]/(x^, y^), and thus T{R) is planar by Example 12.71 

(ii) Suppose char{R) = 4. First, we assume that 2 ^ m^. Then m = (2, a) for some a € m. If 7^ 0, 
then 2a = or 2a = o'^. By counting, we see that R ~ Z4[x]/(x^, 2x) or ~ Z4[x]/(x^,x^ — 2x). In the 
first case, 7(r(i?)) = 1 by Example 12.91 and in the second case, T{R) is planar by Example 12.61 If = 0, 
then R ~ Z4[x]/(x^), which is planar by Example 12.71 Next, we assume that 2 E m^. Let m = (a, h) for 
some a, 6 G m. From the remarks in (i), we see that if a? ^ 0, then we may assume that a6 = which 
implies that either 6^ = or 5^ = 2. On the other hand, if a? = = 0, then a6 = 2 as 7^ 0. By 
counting, we conclude that R ~ Z4[x, y]/ (x^, x^ — 2, xy, y^) or i? ~ Z4[x, y]/(x^, x^ — 2, xy, y^ — 2, y^) or 
R ~ Z4[x, y]/(x^, xy — 2,y^). In the first case, 7(r(i?)) = 1 by Example 12.91 In the other two cases, we 
conclude V{R) is planar by Examples 12.61 and ETT] respectively. 

(iii) Suppose char{R) = 8. We note that m = (2, a) for some a G m. For otherwise 2 e m^, which 
implies 4 € 7^ 0, a contradiction. Since 4 is the only nonzero element in m^, we may replace a by 
a — 2 if necessary and assume that 2a = 0. We note that = or a^ — 4, so that R ~ ^si^j]/ {x^, 2x) or 
R ~ Z8[x]/(x2 - 4, 2x). In the first case, 7(r(i2)) = 1 by Example 12.91 and T{R) is planar in the second 
case by Example 12.61 

Assume that = 16 and m'^ 7^ 0. By Proposition [231 we see that m is principal and T{R) ~ r(Zi6), 
which is planar by Example 12.51 As before, we now consider cases depending on the characteristic of R. 

(i) Suppose char{R) = 2. In this case, R ~ Z2[x]/(x^). 

(ii) Suppose char{R) = 4. We note that 2 G m^, as otherwise m = (2), and then = 0, a contradiction. 
Let m = (a) for some a G m. Since 2a^ = 0, we see that 2 = or 2 = a'^ or 2 = + a^. This implies 
that R ~ Z4[x]/(x2 - 2,x^) or ~ 'Li[x\/{x^ - 2,x^) or i? ~ Z4[x\/{x^ + x^ - 2,x^). 
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(iii) Suppose char{R) = 8. We note that either m = (2) or 2 G m^, so that = or 4 G m'^ 7^ 0, both 
of which are impossible. 

(iv) Suppose char{R) = 16. It is clear that R = Zig. 

Assume that \R\ = 32. We note that / 0. Otherwise T{R) ~ Ki^. This implies that ^{T{R)) > 2 
by Lemma 11.11 which is a contradiction. Hence |m^| = 2,4, or 8. However, if |m^| = 2 or 4, then 
7(r(i?)) > 2 by Proposition 12.11 and Proposition 12.21 Therefore, |m^| = 8, which implies that m is 
principal and so is m'^ for each /c G N. This implies that ^ 0. Thus, T{R) ~ r{Z^2) by Proposition [231 
and -f{T{R)) = 1 by [20, Example 2.4]. 

(i) Suppose char{R) = 2. In this case, R ~ Z2[x]/(x^). 

(h) Suppose char{R) = 4. We note that 2 G m^, as otherwise either m = (2) or = (2) and both 
imply that = 0, a contradiction. Suppose that m = (a). Since 2a^ = 0, we see that 2 = or 
2 = a^ + a^ = {a + a'^f or 2 = It follows that R ~ Z4[x]/{x^ - 2, x^) ~ I^4[x]/{{x + x'^f - 2, x^) or 
R ~ Z4[x]/(x4 - 2,x^). 

(iii) Suppose char{R) = 8. If m = (2) or 2 G m^, then = or 4 G 7^ 0, which are impossible. Thus, 
= (2). Let m = (a) for some a G m. Since 2a^ = 4 G and 4a = G m^, we have that either 2 = a^, 

2 = -a^ = (a + 2)2, 2 = + 2a, or 2 = -a^ + 2a. Accordingly, it follows that R ~ Z8[x]/(x2 - 2, x^) ~ 
Z8[x]/((x + 2)2 - 2,x^) or i? ~ Zs[x]/{x'^ + 2x - 2,x^) or i? ~ Z8[x]/{x'^ - 2x + 2,x^). 

(iv) Suppose char{R) = 16. We note either m = (2) or 2 G m^. This implies either = or 8 G / 0, 
both of which are impossible. 

(v) If char[R) = 32, it is clear that R = Z32. 

Summarizing the above, we obtain the following theorems which completely classify those local rings 
with a toroidal zero-divisor graph. We are primarily concerned with the genus one case, but our analysis 
recovers the following result from |18| . Note that in that paper, some of the ideals are chosen with 
different generators. For instance, in that paper the rings 'L(j[x\/{x'^ — 3, 3x) and 'L<^\x\l{x? — 6, 3x) are 
listed as having planar zero-divisor graphs. In our paper, we use different generators for the ideals in 
question. 

Theorem 3.5.1. Let (i?,m) he a finite local ring which is not a field. Then T{R) is planar if and only 
if R is isomorphic to one of the following 29 rings. 

Z4 Z Z Zi Z2 Z2 ^^N ^aN Z2[x] Z2[x,y] Z2[x, ?/] 'L2[x,y] ^^jx] Z3[x] 

'''''' (x^) ' (x'^) ' (x^) ' (x2,y2) (x2,xy,y2)' (x^, xy, _ x^) ' (x^) ' (x^) 

Z3[x] Z4[x] Z4[x] Z4[x] Z4[x] Z4[x] Z4[x] Z4[x] Z4[x] 



(x3) ' (x2) ' {x-^ + x + iy (2X, X2) ' (x2 - 2, X^) ' (x^ - 2, x4) ' (x2 - 2, X^) ' (x3, x2 - 2x) ' (x3 + x2 - 2, X^ 

Z4[x,y] Z4[x,y] Z5[x] Z8[x] Z9[x] Z9[x] 



{x'^ , y"^ , xy — 2) ' {x^,x'^ — 2,xy,y'^ — 2,y^)' (x2) ' (x2 — 4, 2x) ' (x2 — 3,x3)' (x2 + 3, x^) 

Theorem 3.5.2. Let (i?,m) be a finite local ring which is not a field. Then 7(r(i?)) = 1 if and only if 
R is isomorphic to one of the following 17 rings. 

% % ^^M 1^8 M Z2[x, y] Z2[x,y,z] Z4[x] Z4[x] Z4[x] Zi{x,y\ 

(x^) ' (x2) ' (x^, xy, y2) ' (x, y, z)2 ' (x^ + x + 1) ' (x^ — 2, x^) ' (x^ — 2, x^) ' (x^, x2 — 2, xy, y2 
Z4[x] Z4[x,y] Z7[x] Zgfx] Z8[x] Z8[x] Zsix] 



(x3,2x)' (2x, 2y, x2, xy, y2) ' (x2) ' (x2,2x)' (x2 — 2,x^)' (x2 + 2x — 2, x^) ' (x2 — 2x + 2,x^) 
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Non-local rings with ■y(T{Rj) < 1 

(3.6) Since a finite ring is Artinian, it is isomorphic to a finite direct product of Artinian local rings 
(see [U Theorem 8.7]). Thus, the number of maximal ideals of R is simply the number of components 
of R. Prom |2m Lemma 3.1], we know that for a finite ring R, \Spec{R)\ > 5 implies that j{T{R)) > 2. 
Thus, to find all rings R with ^(T{R)) < 1, we need only consider all R with \Spec{R)\ < 4. We thus 
consider cases according to the cardinality of Spec{R). As before, we will recover known results about 
the planar case as part of our analysis. 



Let \Spec{R)\ = 2. 

By assumption, ~ i?i x i?2 where both (i?i,mi) and {R2,f^2) are finite local rings with 7(r(i?j) < 1. 
If -Ri and R2 are both fields, then T(R) ~ Km,n, where m = \Ri \ — 1 and n = \R2\ — 1. Therefore, by 
Lemma ll. 21 T{R) is planar if and only if i? ~ Z2 x Fg or i? ~ Z3 x Fg, where ¥q is a finite field with q 
elements. Further, -f{T{R)) = 1 if and only if i? ~ F4 x F4, ~ F4 x Z5, ~ F4 x Z7, or i? ~ Z5 x Z5. 
Thus, we may assume that at least one of the Ri is not a field. We proceed by considering the pair 
(|i?i|, I-R2I)- Without loss, we assume that \Ri\ < \R2\- 



Case 1 : = 2. In this case, Ri ~ Z2. Since R2 is not a field, we have |i?2/Tn2| < 8 by Theorem 13.41 

and also we see that if |-R2/Tn2| > 5, then = 0. Let ai, . . . ,04 be distinct nonzero elements in m2 
and let Ui = (0, a^), Vi = (1, aj) for i = 1, . . . , 4, and ^5 = (1, 0). Then Ui ■ Vj = for every so that 
-f^4,5 ^ r(Z2 x R2). It follows that 7(r(Z2 x R2)) > 2. We may thus assume that \R2/m2\ < 4. We now 
proceed by cases, according to the cardinality of [i?2/iTi2!. 

Assume that I-R2/1TI2I = 4. Then we have that |m2| = 4, m| = 0, and that m2 is principal by 

Theorem 13.41 Therefore, 7(r(Z2 x R2)) = 1 by Proposition 12.11"! We see from the discussion in (j3.5p 

F4[x] Zilx] , „ ^ F4[x] ^ Zilx] . , . 
that Ro ^ , or -, so that /t ~ /f2 x -—rr— or Z2 x — ^ m this case. 

(x2) (X^ + X + I) (x2) (^x^^x + l) 



Assume that I-R2/m2l = 3. Then m| = and |i22l < 27 by Theorem [331 
(i) If li?2| = 3, then R2 ~ Z3 and P(Z2 x Z3) is planar by [4, Theorem 5.1]. 

However, P(Z2 x Zg) ^ P(Z2 x 
(x^j [x^ 



(ii) If \R2 \ = 9, then R2 ~ Zg or R2 ~ However, P(Z2 x Zg) ~ P(Z2 x -%i) by Proposition 



and r(Z2 X Zg) is planar by [H Theorem 5.1], so ii ~ Z2 x Zg or ii ~ Z2 x ^ ^ in this case. 



(iii) If |ii2| = 27, then m| 7^ from so that r(Z2 x R2) ~ r(Z2 x Z27) by Proposition El However, 

7(r(Z2 X Z27)) > 2 by [201 Theorem 4.5]. 

Now, assume that |ii2/m2| = 2. Then m| = and |ii2| < 32 by Theorem EI 



(i) If [ii2l = 4, then ii2 ~ Z4 or ii2 ~ ^4^. However, since r(Z2 x Z4) ~ r(Z2 x ^^) and r(Z2 x Z4) 

(x^) (x^) 

Z [xl 

is planar by [H Theorem 5.1], we see that ii ~ Z2 x Z4 or ii ~ Z2 x ^ 



(x2) 

(ii) Suppose that |ii2| = 8 and xn^ = 0. In this case, |m2| = 4, so that 7(r(Z2 x ii2)) = 1 by Proposi- 

, , „, „ „ „ Z2[x,w] „ „ Z4[x] 

tionEm Therefore, ii ~ Z2 x — -iJ-liii—, or ii ~ Z2 x ^ 



(x2,xy,y2)' (2x,x2 
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(iii) Suppose that |i22| = 8 and m2 7^ 0. By Proposition 12.41 we have that r(i?2) — ^C^s) that 

r(Z2 X R2) ~ r(Z2 X Zg), which is planar by \Ai Theorem 5.1]. Thus, i? ~ Z2 x or ii ~ 

[x ) 

^2 X , ^^^^^^ or ~ Z2 X Zg by ([33]). 
(x^ — 2, x'^j 

(iv) Suppose that \R2\ = 16. In this case, mf 7^ 0, as otherwise 7(r(i?)) > 2 by Proposition 12.31 
Therefore, r{R2) ~ r(Zi6) and r(i?) ~ r(Z2 x Zie) by Proposition [M However, 7(r(Z2 x Zig)) > 2 
by [201 Example 2.5]. 

(v) Finally, suppose that |i?2| = 32. Then 7^ and ml = from the discussion in (j3.5p . Thus, 
r(i?2) r(Z32) and T{R) ~ r(Z2 X Z32). However, 7(r(Z2 x Z32)) > 2 by [20, Example 2.5]. 

Case 2 : ji^il = 3. In this case, Ri ~ Z3. Since R2 is not a field, |i?2/TTi2| ^ 8 by Theorem 13. 4[ 
If \R2/^2\ ^ 4, then xn^ = by Theorem 13.41 Let 01,02,03 be distinct nonzero elements in m2 and let 
Ui = (0,Oi), Vi = (l,ai), fj+3 = (2,aj) for i = 1,2,3, and let = (1,0). Then Ui ■ Vj = for every 
i,j so that K^j C r(Z3 x R2) and therefore 7(r(Z3 x R2)) > 2. We may thus assume henceforth that 
\R2/m2\ < 3. 

Assume that |-R2/m2l = 3. Then m| = and |i22l < 27 by Theorem [Ol 

We note that r(Z3 x Zg) ~ r(Z3 x ^^^^ 
(x^) [x 



(i) If |i22| = 9, then R2 ~ Zg or We note that r(Z3 x Zg) ~ r(Z3 x -f^) by Proposition [2 



and r(Z3 x Zg) is planar by [U Theorem 5.1]. Therefore, ~ Z3 x Zg or ~ Z3 x ^ in this case. 

(ii) If |i?2| = 27, then / by i^, so that r(Z3 x R2) ~ r(Z3 x Z27) by Proposition El However, 
in this case 7(r(Z3 x Z27)) > 2. 

Assume that |i?2/m2| = 2. Then m| = and [i22| < 32 by Theorem [331 

(i) If |i?2| = 4, then R2 ~ Z4 or ^4^. We note that r(Z3 x Z4) ~ r(Z3 x ^4^) and r(Z3 x Z4) is 

Z \x] 

planar by [H Theorem 5.1], so ~ Z3 x Z4 or ~ Z3 x in this case. 

(ii) Suppose that |i?2| = 8 and m2 = 0. Let G = r(Z3 x R2) and let 01,02,03 be distinct nonzero 
elements in m2. Let Ui = (0,aj), Vi = (l,Oj) and = (2,0^) for i = 1,2,3, and let vj = (1,0). We 
then see that Ui ■ Vj = for every i,j as = by Theorem 13.41 so that K^j C r(Z3 x R2). It then 
follows that 7(r(Z3 x i?2)) > 2 by Lemma [121 

(iii) Suppose that |i?2| = 8 and / 0. Then T{R2) ~ r(Z8) and r(Z3 x R2) ~ r(Z3 x Zg) by 

^ \x\ 

Proposition [231 We note that 7(r(Z3 x Zg)) = 1 by [201 Theorem 4.5]. Thus either ~ Z3 x 

(x ) 

IjAxX 

i? ~ Z3 x — :5 ^, or i? ~ Z3 X Zg from the discussion in (13. 5p . 

(x^ — 2, x'^j 

(iv) If |i?2| ^ 16, then r(Z2 x R2) is a subgraph of r(i?). However, we see from Case l.C.(iv) that 

7(r(Z2 X R2)) > 2. 

Case 3 : |i?i| = 4. In this case, Ri ~ F4 or Z4 or We note that if \R2\ > 8, then K3 7 C r(R), 

(x^j 

Z [x] 

and so 7(r(i?)) > 2 by Lemma [L2l Therefore, |i?2| = 4,5, or 7. Equivalently, R2 ¥4,1,4, , Z5, 

x^ 
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(x2 



or Z7. If Ri ~ F4, then R2 — Z4 or as i?2 is not a field. It is easy to see that the reduction of 



Z r 1 

r(F4 X Z4) is isomorphic to K3 3. Since 7(7^3 3) = 1 and r(F4 x Z4) ~ r(F4 x -^), then i? ~ F4 x Z4 

or F4 X . On the other hand, if Ri ~ Z4 and R2 — then by 120, Theorem 3.5] we see that 

Z [x] 

r(Z4 X Z„) is of genus one for n = 4,5, and 7. By Proposition 12.41 we have r(Z4 x 5) ~ r( x 5) for 

any ring 5. We thus conclude that ii ~ Z4 x Z4, Z4 x Z5, Z4 x Z7, Z4 x Z5 x Z7 x ^^i^, 

(x^j (x"') (x^j 

Z2[x] Z2[x] 

or ^ X ^ 
(x^) (x^) 

Case 4 : > 5. Then |i?2| > 8 as |i?2| > by assumption. Therefore, i^4,7 C T{R) and then 

7(r(i?)) > 2 by Lemma O 

Let \SpeciR)\ = 3. 

Since |S'pec(-R)| = 3, there are three finite local rings {Ri,mi), i = 1, 2, 3 such that i? ~ i?i x i?2 x i?3. We 
proceed by considering the triple (|-Ri|, |i?2|, I-R3I). Without loss we may assume that \Ri\ < |i?2| < I-R3I, 
and we consider the possibilities for such a triple. 

Suppose |i?i| > 3. In this case, Ri > 3 for each i. If \R^\ > 4, then K^^s C T(R), which implies that 
7(r(i?)) > 2 by Lemma ll.2( a contradiction. Therefore, we may assume that |i?3| < 3. Then \Ri\ = 3 
for each i. Note that in this case, 7(r(Z3 x Z3 x Z3)) = 1 by [201 Example 2.4]. 

Suppose \Ri \ = 2 and \R2\ > 3. In this case, if [i?2| > 4 or [R^l > 5, then K-^j or i^4,5 is contained 
in r(i?), so that 7(r(i?)) > 2 by Lemma [1.21 Therefore, we may assume that (|i?2M-R3|) = (3,3) or 
(3,4). If (|i?2|, iRsl) = (3,3), then ~ Z2 x Z3 x Z3. In this case we have 7(r(Z2 x Z3 x Z3)) = 1 by 
m Theorem 5.1] and r(Z2 x Z3 x Z3) is a subgraph of r(Z3 x Z3 x Z3). Now, if (|i?2|, I-R3I) = (3,4) 

^ \x\ 

then R2 = Z3 and i?3 = F4, Z4, or Example [2T0] shows that 7(r(Z2 x Z3 x F4)) = 1. However, 

(x^) 

Z2M 

(x2) 

Z2[X 
(x2) 

or ii ~ Z2 X Z3 X F4 



by [2D1 Example 2.5], we have 7(r(Z2 x Z3 x Z4)) > 2 and 7(r(Z2 x Z3 x -j^)) > 2 as well, since 
r(Z2 X Z3 X ^^) ~ r(Z2 X Z3 X Z4) by Proposition [M Therefore we must have E ~ Z2 x Z3 x Z3 



Thus, it remains only to examine the case where I-R3I = 4, that is where R3 = ¥4, Z4, or . We 



Suppose = 2 and |i?2| = 2. In this case, if {R^l > 8, then K^j is contained in T{R) which forces 
7(r(i?)) > 2 by Lemma 11.21 Therefore, we may assume that |i?3| < 7. Note that Z2 x Z2 x Z„ is planar 
when n = 2 or 3 by [5 Theorem 5.1] and 7(r(Z2 x Z2 x Z„)) = 1 when n = 5 or 7 by pO| Theorem 3.5]. 

Z2M 

(x2 

^ \x\ 

note that r(Z2 x Z2 x -^j) - ^{^2 x Z2 x Z4) by Proposition [23] and ^3,3 C r(Z2 x Z2 x F4) C 

r(Z2 X Z2 X Z4) by Remark [2T21 Since 7(r(Z2 x Z2 x Z4)) = 1 by [20, Example 2.4], we see that 

7(r(Z2 X Z2 X Z4)) = 7(r(Z2 X Z2 X ^^) = 7(r(Z2 x Z2 x F4)) = 1. Therefore, ~ Z2 x Z2 x F4 or 

(x ) 
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Z2 X ^2 X Z4 or Z2 X Z2 X /[^ in this case. 
Suppose \Spec{R)\ = 4. 

We assume that -R ~ i?i x i?2 x -R3 x -R4 where each (i?j,mj) is a finite local ring for i = 1,2,3,4. As 
before we also assume that \Ri\ < |i?2| < \Rz\ < 1-^41- 

Case 1 : |i23| > 3. In this case, certainly |i?4| > 3. Therefore, i^s^ C T{R), and then 7(r(i2)) > 2 
by Lemma ll.2[ 

Case 2 : \R]\ = \R2\ = \R?,\ = 2. In this case, if |i?4| > 4, then K^j C T{R), so that "i{T{R)) > 2 by 
Lemma [L2t a contradiction. Therefore, |i?4| < 3, so that i? ~ Z2 x Z2 x Z2 x Z2 or ii ~ Z2 x Z2 x Z2 x Z3. 
However, 7(r(Z2 x Z2 x Z2 x Z2)) = 1 and 7(r(Z2 x Z2 x Z2 x Z3)) > 2 by ^ Example 2.5], so that 
i? ~ Z2 X Z2 X Z2 X Z2 in this case. 

We summarize the above work to obtain two theorems. These two results provide a complete list of 
non-local rings whose zero-divisor graphs have genera at most one. The planar case has been discussed 
previously in [2], and in [18j. Also, the next theorem appears in [TB]; we state the result since it 
follows immediately from our analysis. As before, note that in different generators are chosen for 
some of the ideals. 



Theorem 3.6.1. Let R he a finite ring which is not local; then T{R) is planar if and only if R is 
isomorphic to one of the following 15 types of rings. 

' ^2 X Z2 X — ^ 

x^j (x'^j [x^ — 2, x'^) 

3 X Zg, Z3 X Z3 X Z4, Z3 X ^p^, Z2 X Z2 X Z2, Z2 X Z2 X Z3. 



Z2 X F„ Z3 X ¥g, Z2 X Zg, Z2 X -f^, Z2 X Z4, Z2 X Z2 X Z2 X ^-^^i-i-^, Z2 X Zg, 



[X^] [X^ 



Theorem 3.6.2. Let R be a finite ring which is not local; then ^{T{R)) = 1 if and only if R is isomorphic 
to one of the following 29 rings. 

¥a\x] ZaIx] Zofx,?/! Z4[xl 

F4 X F4, F4 X Z5, F4 X Z7, Z5 X Z5, Z2 X -iy, Z2 X -— ^LJ ^ Z2 X , , ^ Z2 X J 



(x2) ' (x2 + X + 1) ' {x"^ , xy , y"^) ' (2x,x2)' 

Z2fxl Z4fxl Z2fxl Z2[xl Z2 Xl Z2W 

Zs X Z3 X — ^-1— , Z3 X Zg, Z4 X F4, F4 X Z4 X Z4, Z4 X X Z4 X Z5, 

^5 X Z4 X Z7, Z7 X Z2 X Z3 X Z3, Z3 X Z3 X Z3, Z2 X Z3 X F4, Z2 X Z2 X Z5, Z2 X Z2 X Z7, 

(x^j (x"=) 

Z2 X Z2 X F4, Z2 X Z2 X Z4, Z2 X Z2 X and Z2 x Z2 x Z2 x Z2. 

(x"^) 

At the end of this paper, we summarize all the results obtained through the discussion in (|3.5p . (|3.6p 
in four tables showed in the following pages. 
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Gi,G2,G3,G4 are graphs as shown in Figure 4-1, 4-2, 5-1, 5-2. 
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(x^ , xy, y^ — x^) 


(x3, x^ — 2x) 


\R\ 


16 


25 


25 


16 


16 


16 


16 


16 


16 


16 


|K/m| 




5 


5 
















^ it ^ / 




25 


5 


16 














i {U) 


^3 


^4 




tj2 


tj2 


tj2 


^2 




^3 


^3 


1 ^ \^ y^))\ 






















iR)) 






















R 




Z4[a;, a] 


Z4[xl 


Z4[x, y] 


Z2 [x, y] 


Z27 


Z3N 


Z9 [x] 


Z9[x] 




- 4, 2a;) 


(x-^, — 2, xy, — 2, y^) 


1^ 


(x^, y^,xy — 2) 


(x2,y2) 


(x3) 


(x2 - 3, x3) 


(x2 +3,x3) 




\R\ 


16 


16 


16 


16 


16 


27 


27 


27 


27 




\R/m\ 


2 


2 


2 


2 


2 


3 


3 


3 


3 




char{R) 


8 


4 


4 


4 


2 


27 


3 


9 


9 




r(R) 


G3 


Gs 


G4 


G4 


G4 


Gi 


Gi 


Gi 


Gi 




\v{r(R))\ 


7 


7 


7 


7 


7 


8 


8 


8 


8 




7(r{ij)) 
































Table 1. Local rings with planar zero-divisor graphs. 



Gs is the graph mentioned in Remark 12.81 



R 


Z49 


Z7H 


Z2[a;, a] 


Z4[x] 


Z4[a:, y] 






Z4[a;] 


Zilx, y] 


Z2 [a:, y, A 




{x"^ , xy , y^) 


^ 2a;) 


{x^ , x'^ '2 . xy ^ y^") 


2x) 


yx ) 


( ^3 _|_ T _(_ 1 1 


(2a;, 2y, a;-^, xy , y^') 


(^1 2/ ) 2;)-^ 


\R\ 


49 


49 


16 


16 


16 


16 


64 


64 


16 


16 


\R/m\ 


7 


7 


2 


2 


2 


2 


8 


8 


2 


2 


char{R) 


49 


7 


2 


4 


4 


8 


2 


4 


4 


2 


r(R.) 


Ke 




-f^l,l,l,4 


-^^1,1,1,4 


-f^l,l,l,4 


-^1,1,1,4 


if7 




Kr 


K7 


\v(r(R))\ 


6 


6 


7 


7 


7 


7 


7 


7 


7 


7 


7{r{_R)) 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


R 






Z4[a;] 


Z4 [x] 














Z32 




(3:3 _ 2_ a;5) 


(x'^ - 2, x5) 


(^2 - 2, 


- 2a; + 2, a:^) 


(a;2 + 2a; - 2, a;^) 








\R\ 


32 


32 


32 


32 


32 


32 


32 








\R/m\ 


2 


2 


2 


2 


2 


2 


2 








char{R) 


32 


2 


4 


4 


8 


8 


8 








r(R) 


G5 


G5 


G5 


G5 


G5 


G5 


G5 








\v(r(R))\ 


15 


15 


15 


15 


15 


15 


IS 








7{r{B)) 


1 


1 


1 


1 


1 


1 


1 









Table 2. Local rings with toroidal zero-divisor graphs. 



p is prime and p ^ 2,3. 



R 


22 X Fpn 


Z3 X Fpn 


Z2 X Z2 


Z2 X Z3 


Z2 X F4 


Z3 X Z3 


Z2 X Z4 


Z2X^ 


Z3 X F4 


Z3 X Z4 


\R\ 


2^" 


Sp" 


4 


6 


8 


9 


8 


8 


12 


12 


\Spec(R)\ 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


char(R) 


2p 


3p 


2 


6 


2 


3 


4 


2 


6 


12 


\v(r(R))\ 


p" 


p" + 1 


2 


3 


4 


4 


5 


5 


5 


7 


t(r(R)) 
































R 




Z2 X Zg 




Z4IX] 
X (x^ - 2, x3) 


Z2 X Zg 


Z2X^ 


Z3 X Z9 


Z3X5^ 


Z2 X Z2 X Z2 


Z2 X Z2 X Z3 


\R\ 


12 


16 


16 


16 


18 


18 


27 


27 


8 


12 


\Spec(R)\ 


2 


2 


2 


2 


2 


2 


2 


2 


3 


3 


char(R) 


6 


8 


2 


4 


18 


6 


9 


3 


2 


6 


|v(r(H))| 


7 


11 


11 


11 


11 


11 


14 


14 


6 


9 


7(r(fl)) 

































Table 3. Non-local rings with planar zero-divisor graphs. 



R 


F4 X F4 


F4 X Z5 


Z5 X Z5 


Z4 X F4 


F4X^ 


F4 X Z7 


Z4 X Z4 


Z4X^ 


Z2[a;] Z2[a:] 


Z2X 

(a:^, icy, 3/^) 


\R\ 


16 


20 


26 


16 


16 


28 


16 


16 


16 


16 


\Spec{R)\ 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


char(R) 


2 


10 


5 


4 


2 


14 


4 


4 


2 


2 


IV {R))l 


6 


7 


8 


9 


9 


9 










■y(r(R)) 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


R 


Z4W 


Z4 X Z5 


Z2 Ix] 
Z5 X ^i-i 


Z3 X Zg 


Zola:] 
Z3 X ^i-i 
(x3) 


Z4[a:l 


Z4 X Z7 


z,x5aM 


Z2 X 


Z2 X ^ ^ ' 


Z2 X ^ 

(2x,a;2) 




Z3 X — 

(x2-2, x3) 






(x2 + X + 1) 


\R\ 


16 


20 


20 


24 


24 


24 


28 


28 


32 


32 


\Spec{R)\ 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


char(R) 


4 


20 


10 


24 


6 


12 


28 


14 


2 


4 


1 ' V- J 1 


11 


11 


11 


15 


15 


15 


15 


15 


19 


19 


7(r(H)) 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


R 


Z2 X Z2 X F4 


Z2 X Z2 X Z4 


Z2 X Z2 X -ii-i 


Z2 X Z3 X Z3 


Z2 X Z2 X Z5 


Z2 X Z3 X F4 


Z3 X Z3 X Z3 


Z2 X Z2 X Z7 


Z2 X Z2 X Z2 X Z2 






16 


16 


16 


18 


20 


24 


27 


28 


16 




ISpec(fl) 


3 


3 


3 


3 


3 


3 


3 


3 


4 




char{R) 


2 


4 


2 


6 


10 


6 


3 


14 


2 




|v(r{H))| 


12 


13 


13 


13 


15 


17 


18 


21 


14 




7(r(H)) 


1 


1 


1 


1 


1 


1 


1 


1 


1 





Table 4. Non-local rings with toroidal zero-divisor graphs. 
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